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The following is a complete listing of all claims in the application, with an 
indication of the status of each: 

Listing of claims: 

1 1 (Currently amended). A computer-implemented auction method for holding an 

2 auction for a product comprising the steps of: 

3 receiving bids from at least one computer or from multiple computers within a 

4 network of computers , for each piudml I vpc uf multiple piuducl types m a 

5 transaction, that include minimum desired volumes and maximum desired volumes 

6 and evaluation prices for said product wherein said evaluation prices are represented 

7 as a non-linear function relative to the desired volume of said product in said 

8 transaction : 

9 generating, using computing resources, a finite set of bids that include as an 

1 0 element said bids that were received from said at least one computer or from multiple 

1 1 computers within said network of computers; 

12 employing dynamic programming using said computing resources to generate, 

13 using said bids that were received in said receiving bids step, a subset of bids wherein 

1 4 a maximum gain is obtained within a range represented by a count of said product 

15 available for sale; and 

1 6 identifying or accepting a bid from said subset of bids. 
1 2. Canceled 

1 3 (previously presented). The auction method according to claim 1 , further 

2 comprising the steps of: 

3 allocating a two-dimensional array V to a memory area by using said dynamic 

4 programming using said computing resources; 

5 initializing said two-dimensional array V; and 

6 recursively solving the recursive equation for said two-dimensional array V, 
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7 wherein 

8 V(k, j): =max{V(k+l, j), V(k, j+1), max lksn£hk {V(k+l, j+x)+e k (x)}} 

9 is used as the recursive equation, where V(k, j) denotes said two-dimensional array V 

1 0 populated with said evaluation prices; where k denotes an integer equal to or greater 

1 1 than 1 and equal to or smaller than n; j denotes an integer equal to or greater than 0 

1 2 and equal to or smaller than s; n denotes the number of bids; s denotes the number of 

1 3 products available for the transaction; denotes the evaluation price when x units of 

1 4 products are purchased according to the bid b k ; l k denotes the minimum volume of the 

1 5 bid b k ; and h k denotes the maximum volume of the bid b k . 

1 4 (Currently amended). The auction method according to claim 3, wherein a bid 

2 according lu which said product is optimally disliibul e d is selected by back tracking 

3 of said two-dimensional array V from the element on the smallest row and in the 

4 smallest column. 

1 5 (Currently amended). The auction method according to claim 1 , further comprising: 

2 allocating two-dimensional arrays V and Q to a memory area by using said 

3 dynamic programming; 

4 initializing said two-dimensional arrays V and Q; and 

5 recursively solving recursive equations for said two-dimensional arrays V and 

6 Q using said computing resources, 

wherein said evaluation prices fui said piuducl repres e nt a linear fmicliun 

8 relative lu the volum e s fui said piuducl dcsii c d fui bdid transaction, and 

9 wherein 
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V(k + l,j) 
V(kJ + \) 

V(k,j + \) + ek if\k<Q(k,j + \)<hk) 
V(k + l,j + h) + ek h 



Q(kJ> 



Q(k,j + l) + l (ifV(kJ) = V(k,j + l) + ek 

lk df (kj) = V{k + 1 J + h) + ekh 

Q(kJ + l) (ifV(k,j) = Vk,j + l) 

0 (otherwise) 



1 1 is employed as said recursive equation, where V(k, j) denotes said two-dimensional 

1 2 array V populated with said evaluation prices; where Q (k , j) denotes said two- 

1 3 dimensional array Q populated with said count of said product available for sale; 
where k denotes an integer equal to or greater than 1 and equal to or smaller than n; j 

1 5 denotes an integer equal to or greater than 0 and equal to or smaller than s; n denotes 

16 the number of bids; s denotes the number of products available for the transaction; e, 

1 7 denotes the evaluation price when x units of products are purchased according to the 

1 8 bid b k ; l k denotes the minimum volume of the bid b k ; and h k denotes the maximum 

19 volume of the bid b k . 

1 6 (Original). The auction method according to claim 5, wherein a bid according to 

2 which said product is optimally distributed is selected by back tracking of said 

3 two-dimensional array V from the element on the smallest row and in the 

4 smallest-column. 



14 



1 7-12. Canceled 
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1 13 (Currently amended). An auction system of computing resources for holding an 

2 auction for a product comprising: 

3 means for receiving bids from at least one computer or from multiple 

4 computers within a network of computer s, fo r e ach p ro duct type o f multipl e p r oduct 

5 ty p es in a t r ansacti o n, that include minimum desired volumes and maximum desired 

6 volumes and evaluation prices for said product , wh er ein said e valuation pric e s for 

7 said produc t air repr e sented as a non-linear function r e lativ e to the desired volume of 

8 said product; 

9 means for generating, using computing resources, a finite set of bids that 

10 include as an element said bids that were received from said at least one computer or 

1 1 from multiple computers within said network of computers; 

12 means for employing dynamic programming using said computing resources 

13 to generate, using said bids that were received from said at least one computer or from 

14 multiple computers within said network of computers, a subset of bids wherein a 

1 5 maximum gain is obtained within a range represented by a count of said product 

16 available for sale; 

17 means for identifying or accepting a bid from said subset of bids. 
1 14 Canceled 

1 15 (Previously presented). The auction system according to claim 13, further 

2 comprising: 

3 means for allocating a two-dimensional array V to a memory area by using 

4 said dynamic programming using said computing resources; 

5 means for initializing said two-dimensional array V; 

6 and recursively solving the recursive equation for said two-dimensional array 

7 V, wherein 

8 V(k, j): = max{V(k+l, j), V(k, j+1), max lk , n , hk {V(k+l, j+x)+e k (x)} } 

9 is used as the recursive equation, where V(k, j) denotes said two-dimensional array V 

10 populated with said evaluation prices; where Q (k , j) denotes said two-dimensional 
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array Q populated with said count of said product available for sale; where k denotes 
an integer equal to or greater than 1 and equal to or smaller than n; j denotes an 
integer equal to or greater than 0 and equal to or smaller than s; n denotes the number 
of bids; s denotes the number of products available for the transaction; e^ denotes the 
evaluation price when x units of products are purchased according to the bid b k ; l k 
denotes the minimum volume of the bid b k ; and h k denotes the maximum volume of 
the bid b k . 

16 (Original). The auction system according to claim 1 5, further comprising: 

means for selecting a bid according to which said product is optimally 
distributed by back tracking of said two-dimensional array V from the element on the 
smallest row and in the smallest column. 

17 (Currently amended). The auction system according to claim 13, further 
comprising: 

means for allocating two-dimensional arrays V and Q to a memory area by 
using said dynamic programming using said computing resources; 

means for initializing said two-dimensional arrays V and Q; and 
means for recursively solving recursive equations for said two-dimensional arrays V 
and Q, wherein said evaluation prices fo r said produc t represent a linea r f unction 
r ela t ive to the volum e s for said product desired for said t ransaction, and 



v(kjy.= 



V(k + lJ) 
V(k,J + l) 
V(k,j + \) + ek 
V(k + l,j + h) + ekh 



if\k<Q(k,j + Y)<h k ) 
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Q(k,j + 1) + 1 (srr(*,y) = F(*,y + l) + « 

1* 0/(ifc,y) = ^(* + l.y + !*)+«*!* 
e(*,y + l) (ifV(k,j) = Vk,j + \) 

0 (otherwise) 

10 is employed as said recursive equation, where V(k, j) denotes said two-dimensional 

1 1 array V populated with said evaluation prices; where Q (k , j) denotes said two- 

12 dimensional array Q populated with said count of said product available for sale; 

13 where k denotes an integer equal to or greater than 1 and equal to or smaller than n; j 

14 denotes an integer equal to or greater than 0 and equal to or smaller than s; n denotes 

1 5 the number of bids; s denotes the number of products available for the transaction; e k 

16 denotes the evaluation price when x units of products are purchased according to the 

1 7 bid b k ; l k denotes the minimum volume of the bid b k ; and h k denotes the maximum 

1 8 volume of the bid b k . 

1 1 8 (Currently amended). The auction system according to claim 1 7, wherein a bid 

2 according to which said produc t is o p t imally dis t ributed is selected by back tracking of 

3 said two-dimensional array V from the element on the smallest row and in the smallest 

4 column. 

1 19-24. Canceled 

1 25 (Currently amended). A computer-readable storage medium on which a program for 

2 holding an auction for a product is stored, said program enabling computing resources 

3 to perform: 

4 a process for receiving bids from at least one computer or from multiple 

5 computers within a network of computers , for e ach product typ e of multiple product 

6 types in a t ransaction, that include minimum desired volumes and maximum desired 

7 volumes and evaluation prices for said product wherein said evaluation prices for said 
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8 product are represented as a non-linear function relative to the desired volume of said 

9 product ; 

10 a process for generating, using computing resources, a finite set of bids that 

1 1 include as an element said bids that were received from said at least one computer or 

1 2 from multiple computers within said network of computers; 

1 3 a process for employing dynamic programming using said computing resources 

14 to generate, using said bid set that were received while using said process for receiving 

15 bids, a subset of bids wherein a maximum gain is obtained within a range represented 

16 by a count of said product available for sale; and 

1 7 a process for identifying or accepting a bid from said subset of bids. 
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26-27. Canceled 



